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FIELD OF THE INVENTION 

The present invention relates generally to conveying video information over a 
communications network, and more specifically to a system and method for improving 
video quality using a constant bit rate stream. 



BACKGROUND OF THE INVENTION 

As it is generally known, digitized video data corresponding to a sequence of 
video scenes has a variable bit rate, since the amount of video data needed to generate 
each scene varies. For example, data rates for a video data stream originating from a 

10 broadcast quality source, such as from a DVD (Digital Versatile Disc) or similar source, 
vary from 10 Mbps or more down to a few 100kbps, depending on the scene. However, 
when video data is transmitted across a communication network to a typical home, it 
passes through at least one relatively limited bandwidth channel. For example, when^ 
video data is passed over what is sometimes referred to as a "last mile" communication,; 

15 link to home equipment, a limited bandwidth channel is used. Such last mile 
technologies include satellite, coax cable or twisted pair, and typically are limited to 
between 3 and 4 Mbps of bandwidth. In existing systems, video data is sent over such 
links using a constant bit rate stream. The constant bit rate is selected such that data is 
not transferred faster than can be consumed by the real-time processing in the home 

20 equipment to generate the image. Such systems have limited capability to buffer video 
data that is transferred beyond what is immediately used in the receiving equipment to 
generate the display. Available video data exceeding the constant bit rate is accordingly 
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not transferred. Accordingly, video data for a relatively complex scene cannot be fully 
transferred to the home equipment. Picture quality therefore suffers during scenes 
requiring relatively large amounts of video data, since the full set of video data is not 
available to the home equipment. 
5 Moreover, because existing systems include minimal end system buffering, they 

operate by essentially transmitting video data in a continuous FIFO (First In First Out) 
manner, and retransmission of lost or damaged packets is not requested. This approach 
also prevents users from being able to fast forward through scenes as they watch the 
video, since there is no significant amount of video data available beyond that being used 

1 0 to generate the current scene. 

For the above reasons, it would be desirable to have a new system for delivering 
digitized video information to an end user system that does not result in picture quality 
degradation for complex high data rate scenes. The new system should also enable / t 
retransmission of video frames in the case of an error, and allow a user to fast forward 

1 5 through video data beyond that for the current scene. 



3 



Patent Application 
16601ROUS01U (120-344) 



SUMMARY OF THE INVENTION 

To address the above described and other shortcomings of existing systems, a 
system and method for providing video data are disclosed, in which a video source 
5 receives variable bit rate video data and transcodes the video data into a constant bit rate 
data stream transmitted to a video destination. The constant bit rate stream used between 
the video source and the video destination has a data rate exceeding a predetermined 
minimum display rate at the video destination. The video source operates to continuously 
transmit video data through the constant bit rate stream, such that video data for future 

1 0 scenes is conveyed over the stream in advance whenever bandwidth is available within 
the stream and buffers are available at the video destination. 

The video data is processed for display at the video destination at a variable bit 
rate, varying between the minimum display rate and a maximum display rate. The 
minimum display rate at the video destination is less than the data rate of the constant bit 

1 5 rate data stream between the video source and the video destination, and excess received 
video data is stored in buffers at the video destination. The video destination operates to 
transcode the buffered video data received over the constant bit rate stream into at a 
variable bit rate stream appropriate for conversion to a signal for a display device. 

In another aspect of the disclosed system, display of the received video data by a 

20 display device at the video destination is delayed from when the video data is received. 
The delay period allows buffers at the video destination to fill with video data, so that 
video data stored in the buffers can be used to support the varying display rate, 
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incorrectly received or missing frames can be requested, retransmitted and received, and 
a fast forward function can be supported. The length of the delay period may be 
responsive to a type of video data being conveyed. Accordingly, factors such as whether 
the video data represents a live event or a movie can be considered in determining the 
5 length of the delay period. 

The variable bit rate at which the video data is processed for display at the video 
destination is changed as necessary to generate the display. The disclosed system allows 
the display rate to vary across a greater range than existing systems, so that improved 
display quality can be provided. Thus, when a scene requiring relatively large amounts 

10 of video data occurs, such as an explosion or the like, the display rate can increase to a 
rate above the fixed rate of the constant bit rate connection, using the video data buffered 
in the video destination to effectively display the scene. 

In the event that a video data frame is determined to be damaged or missing by 
the video destination, the video destination can request retransmission of the frame. 

15 When the retransmitted frame is correctly received at the video destination, a relative 
location of the frame in the data stream is determined, as well as a corresponding location 
within the buffers of the video destination. The retransmitted frame is then written into 
the correct location within the buffers. 

In another aspect of the disclosed system, the user may be provided with fast 

20 forwarding capabilities. Upon detection of a fast forward command, the disclosed system 
operates to increase the display rate, processing the video data buffered in the video 
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destination, thus providing an effective fast forward function within a substantially real- 
time video data delivery system. 

Thus there is disclosed a system for delivering digitized video data over a network 
to an end user that improves picture quality for high data rate scenes. The disclosed 
5 system further enables retransmission of frames in the case of an error, and allows a user 
to fast forward through received and buffered video data. 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the present invention, reference is 
now made to the appended drawings. These drawings should not be construed as limiting 
the present invention, but are intended to be exemplary only. 
15 Fig. 1 is a block diagram showing video source equipment connected to a content 

source and video destination equipment in an illustrative embodiment; and 

Fig. 2 is a flow chart showing steps performed during operation of the illustrative 
embodiment of the disclosed system. 



20 DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 

As shown in the illustrative embodiment of Fig. 1, video source equipment 10 is 
connected to a communication network 9 and a communication network 14. The video 
source equipment 10 is shown including a data buffer 11, variable bit rate to constant bit 
rate transcoding logic 12, and transmit logic 13. Content source 5 is also shown 
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connected to the communication network 9, and video destination equipment 1 8 is shown 
connected to the communication network 14, and is further connected to a display device 
34. The video destination equipment 18 is shown including receive logic 22, data buffer 
24, constant bit rate to variable bit rate transcoding logic 26, playout logic 28, and 
5 command processing logic 30. The content source 5, video source equipment 10, and 
video destination equipment 18 may be embodied within or including one or more 
personal computer systems, servers, communication devices, such as switches, bridges, 
routers, or the like, having one or more processors, computer program storage 
components, communication interfaces, specialized hardware circuitry, and/or other 

10 components. The logic blocks within the video source equipment 10 and the video 
destination equipment 18 may each be embodied using software, hardware, or some 
combination of software and hardware. The communication networks 7 and 14 may be 
embodied using any appropriate communication media and/or protocols. Additionally, 
while the video source equipment 10 is shown communicating with the content source 5 

15 and the video destination equipment 18 over communication networks 9 and 14, the 
source communication equipment 10 may alternatively be connected directly to the 
content source 5 and/or video destination equipment 18. Similarly, while the content 
source 5 is shown as an independent piece of equipment from the video source equipment 
10, the content source 5 and video source equipment 10 may alternatively be embodied 

20 within a single piece of equipment or device. The video destination equipment may be 
embodied as or including a device generally referred to as a Personal Video Recorder 
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(PVR) or Digital Video Recorder (DVR). The display device 34 may be embodied as a 
television or other specific type of device. 

During operation of the components shown in Fig. 1 , the video source equipment 
10 receives digital video data in a variable bit rate data stream from the content source 5, 
5 and stores the received data in the data buffer 1 1 . The variable bit rate to constant bit rate 
transcoding logic 12 transcodes the received data in the buffer 11 to generate and 
transmit, using the transmit logic 13, a constant bit rate data stream 16 sent to the video 
destination equipment 18 over the communication network 14. The video destination 
equipment 18 receives the constant bit rate data stream 16 through the receive logic 22, 

10 and stores the received video data in the data buffer 24. The constant bit rate to variable 
bit rate transcoding logic 26 operates to transcode the video data stored in the data buffer 
24 into a variable bit rate data stream for processing by the playout logic 28 into a 
playout signal that is passed to the display device 34. For example, the playout logic 28 
may operate to produce an analog signal for the playout signal 32, that is then passed for 

1 5 display to a television serving as the display device 34. 

The data rate of the variable bit rate data stream generated by the constant bit rate 
to variable bit rate transcoding logic 26 varies between a minimum and a maximum 
display rate. For example, the minimum display rate might be a few 100 kbps, while the 
maximum display rate might be greater than 10 Mbps. The data rate of the constant bit 

20 rate data stream 16 is selected to be greater than the minimum display rate. When the 
data rate of variable bit rate data stream generated by the constant bit rate to variable bit 
rate transcoding logic 26 is less than the data rate of the constant bit rate data stream 16, 
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the excess video data received over the constant bit rate data stream 16 is stored in the 
data buffer 24. Also, conversion of the received video data from the constant bit rate data 
stream 16 into the variable bit rate data stream for the playout logic 28 is delayed from 
when the video data is received at the video destination equipment 18. This delay period 
5 also allows video data for future scenes to accumulate in the data buffer 24. When the 
data rate of the variable bit rate stream generated by the constant bit rate to variable bit 
rate transcoding logic 26 is greater than the data rate of the constant bit rate data stream 
16, the video data stored in the data buffer 24 can be used to accommodate the higher 
data rate. 

10 The delay period prior to display of the received video data through the video 

destination equipment 1 8 may be based on the type of content represented by the video 
data being passed between the video source equipment 10 and the video destination 
equipment 18. For example, in the event that the video data represents a live event, then 
the delay period may be set to a relatively shorter value, while if the video data represents 

15 pre-made content, such as a movie, a longer delay period may be used. 

A fast forward command 29 may be passed from the display device 34 to the 
command logic 30. Upon receipt of the fast forward command 29, the command logic 30 
operates to increase the data rate of the variable bit rate data stream generated by the 
constant bit rate to variable bit rate transcoding logic 26, thus fast forwarding through the 

20 video data stored in the data buffer 24. The data rate of the variable bit rate data stream 
may, for example, be increased by a predetermined amount for a time period indicated by 
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the fast forward command, and/or continuously increase as the fast forward command is 
continuously asserted by the user. 

In the event that a frame or other message type including the video data passed 
over the constant bit rate data stream 16 is determined to be lost or damaged by the video 
5 destination equipment 18, the receive logic 22 operates to send a retransmission request 
19 to the video source equipment 10. The transmit logic 13 in the video source 
equipment 10 retransmits the frame to the video destination equipment 18. The 
retransmitted frame is then stored in the appropriate location within the data buffer 24, 
corresponding the location in the data stream of the lost or damaged frame. 

10 In one embodiment, the variable bit rate data stream 7, and the variable bit rate 

data stream generated by the constant bit rate to variable bit rate transcoding logic 26 for 
the playout logic 28, are compressed video data. For example, such compressed video 
data may be MPEG-2 compressed video, which is based on an ISO/ITU standard for 
compressing video. Other possible types of compressed video that may be used for the 

15 variable bit rate data stream 7 and the variable bit rate data stream generated by the 
constant bit rate to variable bit rate transcoding logic 26 include MPEG-1, MPEG-4, M- 
JPEG, and others. 

Fig. 2 is a flow chart showing steps performed by an illustrative embodiment of 
the disclosed system. As shown in Fig. 2, at step 50, the disclosed system operates to 
20 establish a constant bit rate data stream containing video data between a video source and 
a video destination. The data rate of the constant bit rate data stream established at step 
50 is higher than a minimum display rate at which video data is processed to generate a 
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display at a video destination. At step 52, the video destination begins receiving the 
video data from the video source over the constant bit rate stream. At step 54, the video 
destination waits a delay period before starting to display the video data on a display 
device. During this delay, buffers within the video destination are filled with video data. 
5 At step 56, following the delay period, the video destination begins displaying the 

video data on a display device. When the data rate needed to display a scene goes above 
the data rate of the constant bit rate data stream, video data stored in the buffers within 
the buffers of the video data destination is used to provide the necessary data. At step 
58, the video destination may detect a video processing event, such as a frame error 64, 

10 or a fast forward command 70. In the event that a frame error 64 is detected, then the 
video destination requests retransmission at step 66. After the retransmitted frame is 
successfully received, the video destination stores the frame in its buffers at step 66. In 
the event that a fast forward command 70 is received, then the video destination operates 
to increase the data rate of the variable bit rate stream used to generate a display signal to 

15 a display device using video data stored in the buffers of the video destination. This 
provides a way for a user to fast forward through future scenes. 

The above description of the preferred embodiments include a flowchart and a 
block diagram illustration of methods, apparatus (systems) and computer program 
products according to an embodiment of the invention. Those skilled in the art will 

20 recognize that the specific orders of steps shown in the flow chart are given purely for 
purposes of illustration, and that the actual order in which the described operations are 
performed may vary between embodiments, configurations, or based on specific 
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operational conditions. It will be further understood that each block of the flowchart and 
block diagram illustrations, and combinations of blocks, can be implemented by 
computer program instructions. These computer program instructions may be loaded onto 
a computer or other programmable data processing apparatus to produce a machine, such 
5 that the instructions which execute on the computer or other programmable data 
processing apparatus create means for implementing the functions specified in the block 
or blocks. These computer program instructions may also be stored in a computer- 
readable memory that can direct a computer or other programmable data processing 
apparatus to function in a particular manner, such that the instructions stored in the 

10 computer-readable memory produce an article of manufacture including instruction 
means which implement the function specified in the block or blocks. The computer 
program instructions may also be loaded onto a computer or other programmable data 
processing apparatus to cause a series of operational steps to be performed on the 
computer or other programmable apparatus to produce a computer implemented process 

15 such that the instructions which execute on the computer or other programmable 
apparatus provide steps for implementing the functions specified in the block or blocks. 

Those skilled in the art should readily appreciate that programs defining the 
functions of the present invention can be delivered to a computer in many forms; 
including, but not limited to: (a) information permanently stored on non- writable storage 

20 media (e.g. read only memory devices within a computer such as ROM or CD-ROM 
disks readable by a computer I/O attachment); (b) information alterably stored on 
writable storage media (e.g. floppy disks and hard drives); or (c) information conveyed to 
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a computer through communication media for example using baseband signaling or 
broadband signaling techniques, including carrier wave signaling techniques, such as 
over computer or telephone networks via a modem. 

Finally, while the invention is described through the above exemplary 
5 embodiments, it will be understood by those of ordinary skill in the art that modification 
to and variation of the illustrated embodiments may be made without departing from the 
inventive concepts herein disclosed. Accordingly, the invention should not be viewed as 
limited except by the scope and spirit of the appended claims. 
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